Tuning the Collision Test for Stringency

نویسنده

  • W. W. Tsang
چکیده

The collision test is one of the most important statistical tests for random number generators. It simulates the throwing of balls randomly into urns. A problem in applying this test is to determine the number of urns, m, and the number of balls, n, so that the test is among the most stringent possible on a computer available for testing. Our studies showed that for a fixed m, n shall be determined subject to maximizing the variance of the number of collisions. With this rule, the stringency of the resulting test increases as m increases. And the test of 23 2 ≥ m flunked a recorded number of generators, including congruential generators, shift-register generators, additive generators of lags less than 40, subtract-with-borrow generators of lags less than 24, and a combination of a congruential and a shift-register generator.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tuning the Collision Test for Power

The collision test is an important statistical test for rejecting poor random number generators. The test simulates the throwing of balls randomly into urns. A problem in applying this test is to determine the number of urns, m, and the number of balls, n, so that the test is among the most powerful possible on a computer. The problem was tackled empirically. A set of canonical congruential gen...

متن کامل

Development of a Peer-to-Peer Collision Warning System

Traditional vehicle collision warning and avoidance systems do not perform well in the perpendicular path intersection case. One major reason is that the threat detection systems they use require line-of-sight. Recently we have designed and implemented a new low-cost collision warning system that doesn’t require line-of-sight for threat detection. The novel elements of the system include the us...

متن کامل

Analysis of the Stringency of Drinking Water Quality Standards of Bangladesh in Comparison to the USA, EU, Japanese, and Indian Standards

Water is one of the most crucial substances for life. In order to maintain their public health, each and every country has defined standards of drinking water quality, beyond which the water is considered harmful for human health. The current study compares physical, chemical, and biological standards of drinking water quality for the USA, EU, Japan, India, and Bangladesh, considering 4 physica...

متن کامل

Analysis of the Stringency of Drinking Water Quality Standards of Bangladesh in Comparison to the USA, EU, Japanese, and Indian Standards

Water is one of the most crucial substances for life. In order to maintain their public health, each and every country has defined standards of drinking water quality, beyond which the water is considered harmful for human health. The current study compares physical, chemical, and biological standards of drinking water quality for the USA, EU, Japan, India, and Bangladesh, considering 4 physica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000